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MIDFRAME LSF; END FRAME 
QUANTIZED LSFs; TOTAL NUMBER 
OF BITS FOR CODING MIDFRAME LSFs 



SPLIT LSF COEFFICIENTS INTO 

SUBSETS WITH TOTAL BITS 
ALLOCATED AMONG SUBSETS 



FOR EACH SUBSET. ACCESS 
CORRESPONDING INTERPOLATION 
COEFFICIENT TABLES ACCORDING 
TO NUMBER OF ALLOCATED BITS 



WITHIN EACH SUBSET SELECT 
INTERPOLATION COEFFICIENTS 

FOR MIDFRAME LSFs BY 
MINIMIZATION USING ENDFRAME 
QUANTIZED LSFs; OPTIONALLY USE 
A WEIGHTED MINIMIZATION 



SELECTED INTERPOLATION 
COEFFICIENTS INDEX OUTPUT 

FIG. la 



INPUT PULSE POSITIONS AND SIGNS 



COMPUTE FIRST/NEXT PULSE INDEX 
BY ACCESSING TABLE ENTRIES 
FROM PRIOR PULSE LOCATION TO 
CURRENT PULSE LOCATION IN ROW 
OF TABLE OF NUMBERS OF 
DISTRIBUTIONS OF REMAINING 
PULSES AND LOCATIONS 



CB INDEX 



ACCUMULATE PULSE INDEX 



NEXT PULSE 




SAME 
LOCATION AS PRIOR 
PULSE? 



YES 



FIG. lb 
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INPUT CB INDEX FOR 
DISTRIBUTION OF 
P PULSES ON 
N LOCATIONS 


TABLE OF NUMBERS OF 
DISTRIBUTIONS OF Q 

PULSES IN M 
LOCATIONS WITHOUT 

REGARD TO SIGN OF Mth 
LOCATION PULSE(S) 


V 


V 


ACCUMULATE 2X TABLE ENTRIES IN ROW P-1 
DECREASING FROM COLUMN N UNTIL AT LEAST 
EQUAL CB INDEX; DECIDE FIRST LOCATION, FIRST 
SIGN, AND FIRST PULSE INDEX 



RESTART ACCUMULATION FROM SUM OF J PULSE 
INDICES: INCREMENT J, ACCUMULATE IX. 2X 
TABLE ENTRIES IN ROW P-J DECREASING FROM 
NEXT COLUMN UNTIL AT LEAST EQUAL CB INDEX; 
DECIDE J LOCATION, J SIGN. AND J PULSE INDEX 





FIG. Ic 
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INPUT STRONGLY-VOICED FRAME 




COMPUTE ALIGNMENT PHASE FOR 
MIDDLE OF FRAME AND TRANSLATE 
TO BEGINNING OF FRAME 



BEGINNING-OF-FRAME 
ALIGNMENT PHASE QUANTIZATION 
WITHOUT PREDICTOR, ENCODING 



COMPUTE ALIGNMENT PHASE 
PREDICTOR FROM DECODED 
BEGINNING-OF-FRAME 
ALIGNMENT PHASE AND PITCHES 



COMPUTE END OF FRAME 
ALIGNMENT PHASE 



ALIGNMENT PHASE - PREDICTOR 
DIFFERENCE SATURATION AND 
QUANTIZATION, ENCODING 



I 

FIG. Id 



COMPUTE 
ALIGNMENT PHASE 
FOR END OF FRAME 



COMPUTE ALIGNMENT 

PHASE PREDICTOR 
FROM DECODED PRIOR 
FRAME ALIGNMENT 
PHASE AND PITCHES 



ALIGNMENT PHASE - 
PREDICTOR DIFFERENCE 

SATURATION AND 
QUANTIZATION. ENCODING 
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INPUT SPEECH FRAME 

i 

BANDPASS FILTER; CLASSIFY 
BANDS INTO VOICED/UNVOICED 



EXTRACT PITCH-PULSE WAVEFORM 

\ 

DFT AND SHIFT WITH ALIGNMENT PHASE 



COMPUTE EQUALIZATION FILTER COEFFICIENTS 

IN FREQUENCY DOMAIN FOR HARMONICS IN 
VOICED BAND(S) AND SET FILTER COEFFICIENT 
FOR HARMONICS IN UNVOICED BAND(S) TO 1 .0 



SHIFT BACK WITH ALIGNMENT PHASE AND IDFT 
] 

FIG. le 
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PREDICTION 
ANALYSIS 



SPEECH 
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PARAMETERS 



PITCH AND 
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ANALYSIS 
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VOICING 



VOICING 



MODE 
DECISION 



I PITCH 



PITCH 
WAVEFORM 
ANALYSIS 



MELP 
PARAMETERS 



MODE 



ZERO-PHASE 
EQUALIZATION 



EQUALIZATION 
FILTER COEFFICIENTS 

MODIFIED 
SPEECH 



QUANTIZATION 



FIG. 2a 
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